//The table is gotten by Java BigDecimal, there is a recursion formula in fact. 
#include <cstdio>
 
char A[101][100] = {
"1"
,"1"
,"8"
,"16"
,"45"
,"121"
,"320"
,"841"
,"2205"
,"5776"
,"15125"
,"39601"
,"103680"
,"271441"
,"710645"
,"1860496"
,"4870845"
,"12752041"
,"33385280"
,"87403801"
,"228826125"
,"599074576"
,"1568397605"
,"4106118241"
,"10749957120"
,"28143753121"
,"73681302245"
,"192900153616"
,"505019158605"
,"1322157322201"
,"3461452808000"
,"9062201101801"
,"23725150497405"
,"62113250390416"
,"162614600673845"
,"425730551631121"
,"1114577054219520"
,"2918000611027441"
,"7639424778862805"
,"20000273725560976"
,"52361396397820125"
,"137083915467899401"
,"358890350005878080"
,"939587134549734841"
,"2459871053643326445"
,"6440026026380244496"
,"16860207025497407045"
,"44140595050111976641"
,"115561578124838522880"
,"302544139324403592001"
,"792070839848372253125"
,"2073668380220713167376"
,"5428934300813767249005"
,"14213134522220588579641"
,"37210469265847998489920"
,"97418273275323406890121"
,"255044350560122222180445"
,"667714778405043259651216"
,"1748099984655007556773205"
,"4576585175559979410668401"
,"11981655542024930675232000"
,"31368381450514812615027601"
,"82123488809519507169850805"
,"215002084978043708894524816"
,"562882766124611619513723645"
,"1473646213395791149646646121"
,"3858055874062761829426214720"
,"10100521408792494338631998041"
,"26443508352314721186469779405"
,"69230003648151669220777340176"
,"181246502592140286475862241125"
,"474509504128269190206809383201"
,"1242282009792667284144565908480"
,"3252336525249732662226888342241"
,"8514727565956530702536099118245"
,"22291846172619859445381409012496"
,"58360810951903047633608127919245"
,"152790586683089283455442974745241"
,"400010949097364802732720796316480"
,"1047242260609005124742719414204201"
,"2741715832729650571495437446296125"
,"7177905237579946589743592924684176"
,"18791999880010189197735341327756405"
,"49198094402450621003462431058585041"
,"128802283327341673812651951847998720"
,"337208755579574400434493424485411121"
,"882823983411381527490828321608234645"
,"2311263194654570182037991540339292816"
,"6050965600552329018623146299409643805"
,"15841633607002416873831447357889638601"
,"41473935220454921602871195774259272000"
,"108580172054362347934782139964888177401"
,"284266580942632122201475224120405260205"
,"744219570773534018669643532396327603216"
,"1948392131377969933807455373068577549445"
,"5100956823360375782752722586809405045121"
,"13354478338703157414450712387359637585920"
,"34962478192749096460599414575269507712641"
,"91532956239544131967347531338448885552005"
,"239636390525883299441443179440077148943376"
,"627376215338105766356982006981782561278125"
 
};
 
int main(){
    int n;
    scanf("%d",&n);
    puts(A[n]);
    return 0;
}
